INFORMATION RETRIEVAL WITH NON-NEGATIVE 
MATRIX FACTORIZATION 
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ABSTRACT OF THE INVENTION 

Disclosed is a rrWiod of indexing a database of documents, comprising providing 
a vocabulary of n terms, indexing the database in the form of a non-negative nxm index 
matrix V, wherein each of its /w columns represents an j* document having n entries 
containing a function of the numlW of occurrences of a I th term of said vocabulary 
appearing in said j* document, factoring out non-negative matrix factors T and D such 
that F« ZD, and wherein T is an n x r term Viatrix, D is an r x m document matrix, and r 
< nm/(n+m). The index so generated is useful iV two-pass information retrieval systems. 
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